A. Marchetti-Spaccamela: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Multiprocessor Scheduling with Rejection

Bartal, Yair, Leonardi, Stefano, Marchetti-Spaccamela, Alberto, Sgall, Jirí, Stougie, Leen

Journal:

SIAM Journal on Discrete Mathematics

Year:

2000

Language:

english

File:

PDF, 326 KB

english, 2000

2

Complexity and Approximation ||

Ausiello, Giorgio, Marchetti-Spaccamela, Alberto, Crescenzi, Pierluigi, Gambosi, Giorgio, Protasi, Marco, Kann, Viggo

Year:

1999

Language:

english

File:

PDF, 71.48 MB

english, 1999

3

[IEEE 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS) - New Orleans, LA, USA (2020.5.18-2020.5.22)] 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS) - On the Complexity of Conditional DAG Scheduling in Multiprocessor Systems

Marchetti-Spaccamela, Alberto, Megow, Nicole, Schloter, Jens, Skutella, Martin, Stougie, Leen

Year:

2020

File:

PDF, 230 KB

2020

4

Parallel scheduling problems in next generation wireless networks

L. Becchetti, S. Leonardi, A. Marchetti-Spaccamela, A. Vitaletti, S. Diggavi, S. Muthukrishnan, T. Nandagopal

Journal:

Year:

2005

Language:

english

File:

PDF, 182 KB

english, 2005

5

Fully Dynamic Algorithms for Maintaining Shortest Paths Trees

Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni

Journal:

Journal of Algorithms

Year:

2000

Language:

english

File:

PDF, 213 KB

english, 2000

6

A Broadcasting Protocol in Line Digraphs

Jean-Claude Bermond, Xavier Muñoz, Alberto Marchetti-Spaccamela

Journal:

Journal of Parallel and Distributed Computing

Year:

2001

Language:

english

File:

PDF, 207 KB

english, 2001

7

Maintaining a topological order under edge insertions

Alberto Marchetti-Spaccamela, Umberto Nanni, Hans Rohnert

Journal:

Information Processing Letters

Year:

1996

Language:

english

File:

PDF, 624 KB

english, 1996

8

The largest tree in a random graph

Alberto Marchetti-Spaccamela, Marco Protasi

Journal:

Theoretical Computer Science

Year:

1983

Language:

english

File:

PDF, 1.11 MB

english, 1983

9

New protocols for the election of a leader in a ring

A. Marchetti-Spaccamela

Journal:

Theoretical Computer Science

Year:

1987

Language:

english

File:

PDF, 718 KB

english, 1987

10

The weighted list update problem and the lazy adversary

Fabrizio d'Amore, Alberto Marchetti-Spaccamela, Umberto Nanni

Journal:

Theoretical Computer Science

Year:

1993

Language:

english

File:

PDF, 1019 KB

english, 1993

11

Dynamic algorithms for shortest paths in planar graphs

Esteban Feuerstein, Alberto Marchetti-Spaccamela

Journal:

Theoretical Computer Science

Year:

1993

Language:

english

File:

PDF, 887 KB

english, 1993

12

Preface

Bert Gerards, Alberto Marchetti-Spaccamela

Journal:

Electronic Notes in Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 39 KB

english, 2004

13

An approximation algorithm for the wireless gathering problem

Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie

Journal:

Operations Research Letters

Year:

2008

Language:

english

File:

PDF, 629 KB

english, 2008

14

Modes and cuts in metabolic networks: Complexity and algorithms

Vicente Acuña, Flavio Chierichetti, Vincent Lacroix, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie

Journal:

Year:

2009

Language:

english

File:

PDF, 328 KB

english, 2009

15

A note on the complexity of finding and enumerating elementary modes

Vicente Acuña, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie

Journal:

Year:

2010

Language:

english

File:

PDF, 335 KB

english, 2010

16

Approximating call-scheduling makespan in all-optical networks

Luca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela

Journal:

Journal of Discrete Algorithms

Year:

2004

Language:

english

File:

PDF, 179 KB

english, 2004

17

Online weighted flow time and deadline scheduling

Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs

Journal:

Journal of Discrete Algorithms

Year:

2006

Language:

english

File:

PDF, 172 KB

english, 2006

18

Data aggregation in sensor networks: Balancing communication and delay costs

Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie, Andrea Vitaletti

Journal:

Theoretical Computer Science

Year:

2009

Language:

english

File:

PDF, 662 KB

english, 2009

19

The distributed wireless gathering problem

Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie

Journal:

Theoretical Computer Science

Year:

2011

Language:

english

File:

PDF, 246 KB

english, 2011

20

Efficient token-based control in rings

Esteban Feuerstein, Stefano Leonardi, Alberto Marchetti-Spaccamela, Nicola Santoro

Journal:

Information Processing Letters

Year:

1998

Language:

english

File:

PDF, 582 KB

english, 1998

21

Foreword

Maurizio Bonuccelli, Alberto Marchetti-Spaccamela

Journal:

Discrete Applied Mathematics

Year:

2003

Language:

english

File:

PDF, 31 KB

english, 2003

22

Dynamic algorithms for classes of constraint satisfaction problems

Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni

Journal:

Theoretical Computer Science

Year:

2001

Language:

english

File:

PDF, 157 KB

english, 2001

23

Preface

Stefano Leonardi, Alberto Marchetti-Spaccamela

Journal:

Theoretical Computer Science

Year:

2001

Language:

english

File:

PDF, 31 KB

english, 2001

24

Approximation algorithms for routing and call scheduling in all-optical chains and rings

Luca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela

Journal:

Theoretical Computer Science

Year:

2002

Language:

english

File:

PDF, 174 KB

english, 2002

25

Foreword

Giorgio Ausiello, Alberto Marchetti-Spaccamela

Journal:

Theoretical Computer Science

Year:

1998

Language:

english

File:

PDF, 81 KB

english, 1998

26

Foreword

Pierpaolo Degano, Roberto Gorrieri, Alberto Marchetti-Spaccamela

Journal:

Theoretical Computer Science

Year:

1999

Language:

english

File:

PDF, 31 KB

english, 1999

27

Stochastic on-line knapsack problems

A. Marchetti-Spaccamela, C. Vercellis

Journal:

Mathematical Programming

Year:

1995

Language:

english

File:

PDF, 1.56 MB

english, 1995

28

Combinatorial problems over power sets

G. Ausiello, A. Marchetti-Spaccamela, M. Protasi

Journal:

Year:

1979

Language:

english

File:

PDF, 821 KB

english, 1979

29

Semidynamic Algorithms for Maintaining Single-Source Shortest Path Trees

D. Frigioni, A. Marchetti-Spaccamela, U. Nanni

Journal:

Year:

1998

Language:

english

File:

PDF, 366 KB

english, 1998

30

On-Line Resource Management with Application to Routing and Scheduling

S. Leonardi, A. Marchetti-Spaccamela

Journal:

Year:

1999

Language:

english

File:

PDF, 187 KB

english, 1999

31

Nonclairvoyant Speed Scaling for Flow and Energy

Ho-Leung Chan, Jeff Edmonds, Tak-Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs

Journal:

Year:

2011

Language:

english

File:

PDF, 412 KB

english, 2011

32

A Constant-Approximate Feasibility Test for

Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller

Journal:

Year:

2012

Language:

english

File:

PDF, 616 KB

english, 2012

33

Recommending items in pervasive scenarios: models and experimental analysis

Luca Becchetti, Ugo Maria Colesanti, Alberto Marchetti-Spaccamela, Andrea Vitaletti

Journal:

Knowledge and Information Systems

Year:

2011

Language:

english

File:

PDF, 956 KB

english, 2011

34

Improved multiprocessor global schedulability analysis

Sanjoy Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller

Journal:

Real-Time Systems

Year:

2010

Language:

english

File:

PDF, 613 KB

english, 2010

35

Toward a unified approach for the classification of NP-complete optimization problems

G. Ausiello, A. Marchetti-Spaccamela, M. Protasi

Journal:

Theoretical Computer Science

Year:

1980

Language:

english

File:

PDF, 1.58 MB

english, 1980

36

Comparison of methods for logic-query implementation

Alberto Marchetti-Spaccamela, Antonella Pelaggi, Domenico Saccà

Journal:

The Journal of Logic Programming

Year:

1991

Language:

english

File:

PDF, 1.79 MB

english, 1991

37

Semi-clairvoyant scheduling

Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 228 KB

english, 2004

38

Preface

Susanne Albers, Alberto Marchetti-Spaccamela

Journal:

Theoretical Computer Science

Year:

2011

Language:

english

File:

PDF, 125 KB

english, 2011

39

Fully dynamic shortest paths in digraphs with arbitrary arc weights

Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni

Journal:

Journal of Algorithms

Year:

2003

Language:

english

File:

PDF, 335 KB

english, 2003

40

[Lecture Notes in Computer Science] Automata, Languages and Programming Volume 1256 || Randomization and nondeterminism are comparable for ordered read-once branching programs

Degano, Pierpaolo, Gorrieri, Roberto, Marchetti-Spaccamela, Alberto

Year:

1997

Language:

english

File:

PDF, 562 KB

english, 1997

41

Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems

Vincenzo Bonifaci, Alberto Marchetti-Spaccamela

Journal:

Year:

2012

Language:

english

File:

PDF, 638 KB

english, 2012

42

On different approximation criteria for subset product problems

A. Marchetti-Spaccamela, G. Romano

Journal:

Information Processing Letters

Year:

1985

Language:

english

File:

PDF, 429 KB

english, 1985

43

Scheduling Real-Time Mixed-Criticality Jobs

Baruah, S., Bonifaci, V., D'Angelo, G., Haohan Li, Marchetti-Spaccamela, A., Megow, N., Stougie, L.

Journal:

IEEE Transactions on Computers

Year:

2012

Language:

english

File:

PDF, 315 KB

english, 2012

44

[ACM Press the sixteenth annual ACM symposium - Not Known (1984..-..)] Proceedings of the sixteenth annual ACM symposium on Theory of computing - STOC '84 - A probabilistic analysis of multidimensional bin packing problems

Karp, Richard M., Luby, Michael, Marchetti-Spaccamela, A.

Year:

1984

Language:

english

File:

PDF, 894 KB

english, 1984

45

On-line Randomized Call Control Revisited

Leonardi, Stefano, Marchetti-Spaccamela, Alberto, Presciutti, Alessio, Rosén, Adi

Journal:

SIAM Journal on Computing

Year:

2001

Language:

english

File:

PDF, 268 KB

english, 2001

46

Telling stories: Enumerating maximal directed acyclic graphs with a constrained set of sources and targets

Acuña, Vicente, Birmelé, Etienne, Cottret, Ludovic, Crescenzi, Pierluigi, Jourdan, Fabien, Lacroix, Vincent, Marchetti-Spaccamela, Alberto, Marino, Andrea, Milreu, Paulo Vieira, Sagot, Marie-France, S

Journal:

Theoretical Computer Science

Year:

2012

Language:

english

File:

PDF, 335 KB

english, 2012

47

[Lecture Notes in Computer Science] Theory and Practice of Algorithms in (Computer) Systems Volume 6595 || Computing Strongly Connected Components in the Streaming Model

Marchetti-Spaccamela, Alberto, Segal, Michael

Year:

2011

Language:

english

File:

PDF, 268 KB

english, 2011

48

[Lecture Notes in Computer Science] Automata, Languages and Programming Volume 5556 || Equations Defining the Polynomial Closure of a Lattice of Regular Languages

Albers, Susanne, Marchetti-Spaccamela, Alberto, Matias, Yossi, Nikoletseas, Sotiris, Thomas, Wolfgang

Year:

2009

Language:

english

File:

PDF, 235 KB

english, 2009

49

[Lecture Notes in Computer Science] Algorithm Engineering Volume 2141 || Pareto Shortest Paths is Often Feasible in Practice

Brodal, Gerth Stølting, Frigioni, Daniele, Marchetti-Spaccamela, Alberto

Year:

2001

Language:

english

File:

PDF, 222 KB

english, 2001

50

[Lecture Notes in Computer Science] Experimental Algorithms Volume 7933 || Cluster-Based Heuristics for the Team Orienteering Problem with Time Windows

Bonifaci, Vincenzo, Demetrescu, Camil, Marchetti-Spaccamela, Alberto

Year:

2013

Language:

english

File:

PDF, 184 KB

english, 2013